Binary multipler for skipping a string of zeroes or ones



June 29, 1965 o. 1.. M SORLEY BINARY MULTIPLIER FOR SKIPPING A STRING OFZEROS OR ONES 24 Sheets-Sheet 2 Filed May 24. 1961 6:: 110:: 0:022 2:013:01:02: I: 2222016223: OIIN- 2610;001:022I131:ZZIOOSQOZZE I120.OZOIOOSQ 6:001: I: ZZZ: 22m? Zu i; II; :2 3:: 2110:. Go: 1:22 III- oI102: 2:3 0:03? IZIIZQMIZZQ 0:0 if I: Z@ @1001: I: Z- 22m? Z I1: :20 Z:225 of; Z: of; oooooow 0.2; 2011:: 0.:ojiooooooocOZOOOOOZWNIIOQ of; Z:of; 00:2? 3:; 2 Zoo ooocoom ok 2 CI: of. 0:; 0:22; 3:; of; Z: ZN ZZZ? 30:12:01; O of; of; so: 00:: 022;. wzm 3222222222; N22; 3:; E5: 0;: Z I 2m mmmmmw WAS a n ullmmllmmlll llmm mmll mm|| -\||mm W E258 H gbg 6 L c:5 s fi csz ff 1:0 Z: of; 2am E82 f; 0:: I: 1:00P :5 555222.20: :12 as;$56: 55 T I II 2 E N n June 29, 1965 o. M soRLEY 3,192,353

BINARY MULTIPLIER FOR SKIPPING A STRING 0F ZEROS 0R ONES Filed May 24,1961 24 Sheets-Sheet 4 FIG l4 FIG.22

FIG.I3

FIG 2| FIG.2

FIG 4b FIGIZ FIGZO FIG II FIG.I9

FIG. 40

FIG?

FIG.I0

FIGI8 FIGG FIG.9

FIGII June 29, 1965 o. L. MaCSORLEY 3,192,363

BINARY MULTIPLIER FOR SKIPPING A STRING OF ZEROS 0R ONES June 29, 1965BINARY MULTIPLIER FOR SKIPPING A STRING OF ZEROS OR ONES Filed May 24,1961 FIG.6

0. L. M SORLEY 24 Sheets-Sheet 6 June 29, 1965 o. MaOSORLEY 3,192,363

BINARY MULTIPLIER' FOR SKIPPING A STRING OF ZEROS OR ONES June 29, 1965BINARY MULTIPLIER FOR SKIPPING A STRING OF ZEROS OR ONES Filed May 24,1961 xxxx 0. L. M SORLEY 24 Sheets-Sheet. 8

FIG

xxxy

xXXX

June 29, 1965 BINARY MULTIPLIER FOR SHIPPING A STRING OF ZEROS 0B ONESFiled May 24. 1961 o. L. Ma soRLEY 24 Sheets-Sheet 10 June 29, 1965 o. LMa soRLEY 3,192,353

BINARY MULTIPLIER FOR smrrme A swam or ZEROS on owns Filed May 24. 1961I 24 Sheets-Sheet 11 FlG.ll

June 29, 1965 I o. Ma soRLEY 3,192,363

BINARY MULTIPLIER FOR SKIPPING A STRING 0F ZEROS OR ONES Filed May 24.1961 24 Sheets-Sheet 12 June 29, 1955 O. L. Ma SORLEY BINARY MULTIPLIERFOR SKIPPING A STRING 0F ZEROS OR ONES Filed May 24, 1961 24Sheets-Sheet l3 June 29, 1965 Filed May 24, 1961 O. L. M SORLEY BINARYMULTIPLIER FOR SKIPPING A STRING OF ZEROS OR ONES 24 Sheets-Sheet 16XXXX! FIG. l6

June 29, 1965 BINARY MULTIPLIER FOR SKIPPING A STRING 0F ZEROS OR ONES24 Sheets-Sheet 17 Filed May 24. 1961 o. L. Ma s RLEY bun:

than! FIGQI'! June 29, 1965 o. L. MacsoRLEY 3,192,363

BINARY MULTIPLIER FOR SKIPPING A STRING 0F ZEROS 0R ONES Filed May 24,1961 24 Sheets-Sheet 19 AXXX June 29, 1965 o. L. Ma soRLEY 3,192,353

BINARY MULTIPLIER FOR SKIPPING A STRING 0F ZEROS 0R ONES Filed May 24.1961 24 Sheets-Sheet 20 XXX X Frsi zo xxxx

1. A BINARY MULTIPLIER DEVICE FOR SKIPPING A STRING OF ZEROS OR A STRINGOF ONES IN A MULTIPLIER PROCEEDING FROM THE HIGHEST TO THE LOWESTORDERS, SAID BINARY MULTIPLIER INCLUDING FIRST REGISTER MEANS FORSTORING SIGNALS REPRESENTATIVE OF A MULTIPLICAND, SECOND REGISTER MEANSFOR STORING SIGNALS REPRESENTATIVE OF MULTIPLIER, THIRD REGISTER MEANSFOR STORING SIGNALS REPDRESENTATIVE OF A PARTIAL PRODUCT, A SHIFTERCONNECTED TO THE SECOND AND THIRD REGISTER MEANS FOR SHIFTING SIGNALSSTORED IN THE SECOND AND THIRD REGISTER MEANS A VARIABLE NUMBER OFPOSITIONS, AN ADDER, SAID THIRD REGISTER MEANS BEING CONNECTED TO THEADDER FOR CONVEYING SIGNALS REPRESENTATIVE OF A PARTIAL PRODUCT TO SAIDADDER, SAID FIRST REGISTER MEANS BEING CONNECTED TO SAID ADDER FORSUPPLYING MEANS REPRESENTATIVE OF A MULIPLICAND TO SAID ADDER, SAIDADDER HAVING AN OUTPUT CONNECTED TO SAID THIRD REGISTER MEANS, SAIDTHIRD REGISTER MEANS STORING OUTPUT SIGNALS FROM SAID ADDER WHICH OUTPUTSIGNALS REPRESENT A PARTIAL PRODUCT, CONTROL MEANS COUPLED TO SAID FIRSTREGISTER MEANS, SAID SECOND REGISTER MEANS, SAID CONTROL MEANS INCLUDINGFIRST, SHIFTER AND SAID ADDER, SAID CONTROL MEANS INCLUDING FIRST,SECOND AND THIRD MEANS, SAID FIRST MEANS SENSING A PLURALITY OF ORDERSOF THE MULTIPLIER IN SAID SECOND REGISTER MEANS PROGRESSING FROM THEHIGHEST TO THE LOWEST ORDERS AND OPERATING SAID SHIFTER TO SHIFT THECONTENT OF SAID SECOND REGISTER MEANS AND SAID THIRD REGISTER MEANS APLURALITY OF POSITIONS DEPENDING ON THE NUMBER OF ZEROS OR THE NUMBER OFONES IN A STRING IN THE MULTIPLIER, SAID SECOND MEANS ADDING THEMULTIPLICAND TO THE PARTIAL PRODUCT OR SUBTRACTING THE MULTIPLICAND FROMTHE PARTIAL PRODUCT DEPENDING ON THE DISTRIBUTION FROM THE PARTIAL ZEROSFOLLOWING THE MULTIPLIER POSITIONS SKIPPED, SAID THIRD MEANS KEEPINGTRACK OF THE NUMBER OF MULTIPLIER SHIFTS MADE AND TERMINATING THEMULTIPLY OPERATION AFTER A GIVEN NUMBER OF MULTIPLIER SHIFTS, SAIDCONTROL MEANS IN-